Informatikaren Oinarriak 



2003ko ekainaren 23ko azterketa 



Enuntziatua 

1. ARIKETA (3*25 puntu) Zenbaki bat bi karraturen batura bezala adierazteko dauden era denak 
aurkitu 

Osoa eta positiboa (> 1) den zenbaki bat eskatu eta zenbaki hori bi karraturen batura bezala adierazteko 
dauden aukera denak kalkulatzen dituen programa bat idatzi. Zenbakia eskatzeko prozesua 1 baino 
handiagoa edo berdina den zenbaki bat lortu arte errepikatu beharko du programak. Zenbakia bi 
karraturen batura bezala ezin bada deskonposatu, hori adierazten duen mezua aurkeztu beharko da. 



1. exekuzio-adibidea 


2. exekuzio-adibidea 


Sartu osoa eta positiboa den zenbaki bat: ^ 

Zenbaki hori ez da egokia. Sartu osoa eta positiboa den zenbaki bat: 0 
Zenbaki hori ez da egokia. Sartu osoa eta positiboa den zenbaki bat: 50 
50 = (1 * l) + (7*7) 
50 = (5 * 5) + (5 * 5) 


Sartu osoa eta positiboa den zenbaki bat: 2 
2 = (1 * 1) + (1 * 1) 


3. exekuzio-adibidea 


(erabiltzaileak tekleatutako datuak letra 


Sartu osoa eta positiboa den zenbaki bat: 14_ 

14 zenbakia ezin da bi karraturen batura bezala adierazi. 


etzanez eta azpimarratuta ageri dira) 



n zenbaki bat bi karraturen batura bezala deskonposatzeko dauden aukera denak kalkulatzeko, letik hasi 
eta zenbakiak banan-banan pasatuz joan beharko da n baino handiagoa edo berdina den karratua duen 
lehenengo zenbakira iritsi arte eta gainera, zenbaki horietako bakoitzeko, zenbaki horretatik hasi eta 
zenbakiak banan-banan pasatuz joan beharko da era horretara sortuz joango diren bikoteen karratuen 
batura n-ren berdina edo handiagoa izan arte. Esate baterako, n 10 izango balitz, honako kasu hauek 
aztertuko lirateke: 

I 2 + I 2 l 2 + 2 2 l 2 + 3 2 Azkeneko bikote horren karratuen batura 10 denez, ez da lehenengo 

osagai bezala 1 duen beste bikoterik aztertuko. 
2 2 + 2 2 2 2 + 3 2 Azkeneko bikote horren karratuen batura 10 baino handiagoa denez, 
ez da lehenengo osagai bezala 2 duen beste bikoterik aztertuko. 
^2 + t2 Azkeneko bikote horren karratuen batura 10 baino handiagoa denez, 
ez da lehenengo osagai bezala 3 duen beste bikoterik aztertuko. 
4 2 10 baino handiagoa denez, lehenengo osagai bezala 4 duen bikoterik ez da aztertuko. 

2. ARIKETA (3*25 puntu) Esaldi batean akats ortografikoak sortu (karaktere-kateak erabiliz) 

Gaztelaniaz idatzitako esaldi bat eskatu eta akats ortografikoak sortzen dituen programa bat idatzi. Akats 
ortografikoak sortzeko honako aldaketa hauek burutu beharko dira: 

d) 'c' letra 'k letraz ordezkatu, bere ondoren 'a', 'o' edo 'u' baldin badago. 

e) V letra V letraz ordezkatu eta 'b' letra V-z ordezkatu. 

f) "gue" eta "gui" kasuetan 'u' kendu. 

g) Hitza bokalez hasten bada, V ipini. 

Karaktere bat emanda, karakterea bokala bada, 1 (Bai) eta bestela, 0 (Ez) itzultzen duen funtzioa definitu 
eta erabili beharko da d) atala burutzeko. 

Hasierako esaldia minuskulaz eta azenturik gabe egongo dela, hitzen artean zuriune bakar bat egongo 
dela, esaldiaren hasieran eta bukaeran zuriunerik ez dela egongo eta bukaerako karaktere eta guzti 
gehienez 255 karaktere gorde beharko direla suposatu behar da (ez da ezer egiaztatu behar). 
Adibidea: 

Hasierako esaldia katl baldin bada: 
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Aipatutako aldaketak burutuz kat2 kate berria lortuko litzateke: 
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Exekuzio-adibidea: (erabiltzaileak tekleatutako datuak letra etzanez eta azpimarratuta ageri dira) 
Sartu gaztelaniazko esaldi bat: guepardo agil vaga cansado 
Akatsak sortuz honako hau lortu da: gepardo hagil baga kansado 
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3. ARIKETA (3*5 puntu) Bektore bateko elementu bakoitza beste bektore batean zenbat aldiz 
agertzen den kontatu 

Erabiltzaileari bl eta b2 bi bektoreren osagaiak (zenbaki osoak) eskatu eta jarraian, bl bektoreko 
elementu desberdin bakoitza b2 bektorean zenbat aldiz agertzen den kalkulatu eta gainera bl eta b2-ren 
elementu amankomunen (bietan agertzen direnen) kopia bakar bat beste bektore batean gordetzen duen 
programa idatzi. 

Programa garatzerakoan honako urrats hauek jarraitu beharko dira: 

a) bl eta b2 bektoreak eskatu. Bektore bakoitzak gehienez 50 elementu izango ditu, baina ez 
daukate elementu-kopuru bera eduki beharrik. Hasieran programak bektore bakoitzak zenbat 
elementu dituen galdetu beharko dio erabiltzaileari. Erabiltzaileak datu egokiak sartuko dituela 
suposatu behar da, ez da ezer egiaztatu behar. 
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b) bl bektoreko elementu desberdin bakoitzaren kopia bakar bat b3 bektorean gorde. Horretarako 
bl zeharkatuz joan beharko da eta bl-eko elementu bakoitza b3-n gordeko da lehendik elementu 
hori b3-n ez badago behintzat. 
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c) b3 bektoreko balio bakoitza b2-n zenbat aldiz agertzen den esan eta gutxienez behin agertzen 
bada, b4-n gorde. 
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d) b4 aurkeztu. 

Exekuzio-adibidea: (erabiltzaileak tekleatutako datuak letra etzanez eta azpimarratuta ageri dira) 



Adierazi bektore bakoitzaren elementu-kopurua (1-50): 9 8 
Lehenengo bektorearen osagaiak sartu: 
5 20 18 20 20 18 7 1 7 
Bigarren bektorearen osagaiak sartu: 
206720_91818_18 


a) atala 


5a 0 aldiz agertzen da bigarren bektorean. 
20a 2 aldiz agertzen da bigarren bektorean. 
18a 3 aldiz agertzen da bigarren bektorean. 
7a len agertzen da bigarren bektorean. 
la 0 aldiz agertzen da bigarren bektorean. 


c) atala 


Bektore bietan agertzen diren elementuak honako hauek dira: 20 18 7 


d) atala 
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